Christos Papadimitriou

Christos Papadimitriou

Christos Papadimitriou en 2009

Biographie

Naissance	16 août 1949 (74 ans) Athènes
Nom dans la langue maternelle	Χρίστος Χαριλάος Παπαδημητρίου
Nationalité	Grec
Domicile	États-Unis
Formation	Université de Princeton Université polytechnique nationale d'Athènes
Activités	Écrivain, professeur d'université, informaticien, mathématicien, musicien

Autres informations

A travaillé pour	Université Harvard Université de Californie à San Diego Université Stanford Université de Californie à Berkeley Massachusetts Institute of Technology Université Columbia
Membre de	Académie nationale d'ingénierie des États-Unis (2002) Academia Europaea (2006) Académie américaine des sciences (2009) Académie américaine des arts et des sciences Association for Computing Machinery
Directeur de thèse	Kenneth Steiglitz (en)
Distinction	Prix Gödel (2012) Prix Kalai (2008) Prix Knuth (2002)

Œuvres principales

A simple algorithm for finding frequent elements in streams and bags (d)

modifier - modifier le code - modifier Wikidata

Christos Harilaos Papadimitriou (en grec moderne : Χρήστος Χαρίλαος Παπαδημητρίου), né le 16 août 1949 à Athènes, est un professeur et chercheur en informatique grec. Il travaille à l'université de Californie à Berkeley. Il a coécrit le roman graphique Logicomix avec Apóstolos Doxiádis.

Christos Papadimitriou obtient le prix Knuth en 2002, le prix Kalai en 2008, le prix Gödel en 2012 et le prix de l'European Association for Theoretical Computer Science en 2015.

Il est surtout connu pour son travail dans les domaines de la complexité algorithmique, des bases de données et l'optimisation combinatoire.